منابع مشابه
Coding Method for Parallel Iterative Linear Solver
Computationally intensive distributed and parallel computing is often bottlenecked by a small set of slow workers known as stragglers. In this paper, we utilize the emerging idea of “coded computation” to design a novel error-correctingcode inspired technique for solving linear inverse problems under specific iterative methods in a parallelized implementation affected by stragglers. Example app...
متن کاملSplitter – a Scalable Parallel SAT Solver Based on Iterative Partitioning
This document briefly describes the SAT solver SPLITTER in the configuration it has been submitted to the SAT Challenge 2012. SPLITTER is a search space splitting solver based on iterative partitioning. I. THE BASIC DESIGN OF SPLITTER The implementation of SPLITTER [3] is based on MINISAT 2.2 [6], [5]. MINISAT 2.2 has been extended with a component that takes care of handling multiple incarnati...
متن کاملDesign and Implementation of a Parallel Iterative Linear System Solver with Dynamic Load Balancing
This report describes the design and implementation of the parallel iterative linear system solver PAISS (Parallel Adaptive Iterative linear System Solver) for distributed memory multicomputers and workstation clusters. It is capable to apply a heterogeneous data distribution and dynamic load balancing within an iterative solver routine at matrix level. Sparse and dense matrices, as well as vec...
متن کاملA Large-Grain Parallel Sparse System Solver
The eeciency of solving sparse linear systems on parallel processors and more complex multicluster architectures such as Cedar is greatly enhanced if relatively large grain computational tasks can be assigned to each cluster or processor. The ordering of a system into a bordered block upper triangular form facilitates a reasonable large-grain partitioning. A new algorithm which produces this fo...
متن کاملOverview of Iterative Linear System Solver Packages
Description and comparison of several packages for the iterative solution of linear systems of equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1985
ISSN: 0024-3795
DOI: 10.1016/0024-3795(85)90085-0